The purpose of this research is to characterize shapes in thermodynamic terms, namely, in terms of total energy, dissipa......

This paper presents a new definition of the average normal to a polygon by introducing a cone bounded by the polygon, co......

为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7......

基于计算几何和集合的基本理论,提出了任意两多边形求交的一种矢量算法.该算法并非时间和复杂度最优,但总体较优,对多边形求交具有......

凸包问题是计算几何的基本问题之一，在许多领域均有应用，传统点集凸包算法和简单多边形凸起算法平行发展，互不相干，文中将简单多边形凸......

对于由直线段和圆弧段组成的大数据量二维多边形，作者提出一种多边形之间求交点的算法。该算法通过区域划分，把一个大规模的求交点运......

地面高程信息是地理信息的重要组成部分，主要通过对地图上的等高线进行数字化来获取。等高线的数字化包括获取其特征点平面坐标和高......

矢量数据拓扑关系的自动建立是GIS软件的核心模块之一 ,也是技术难点之一。简要分析传统算法的优缺点 ,在此基础上 ,借鉴基于栅格......

本文提出在图形学,机器人学,VLSI设计与CAD/CAM等众多领域中具有广泛应用的下述基本问题:设P与Q为平面内分别具有m与n个顶点的凸多......

计算凸包问题不仅是计算几何的基本工具之一，而且在实际应用中也是很重要的，本文运用Ｇｒａｈａｍ扫描技术及双动线检测的方法，构造了测定简单多边......

提出了一种可控制形状的多边形变形算法。该方法在源和目标多边形上指定对应的特征点,通过特征点的位置变化来带动整个多边形变化......

论述了一种新的关系结构匹配方法。利用轮廓边界回路 ,简单回路 ,一阶回路 ,T型结点以及一阶树作为关系结构的基本特征。本匹配方......

CAD 中常遇到这样一个问题:已知一多边形的位置,如何按指定方向放置另一多边形,使这二多边形以最紧密的方式排放,但不发生叠接现象......

本文对Ｃｏｈｅｎ－Ｓｕｔｈｅｒｌａｎｄ算法进行了分析，指出了存在的问题，提出了改进方法；同时提出了二维多边形有向编码逐边裁剪法和三维多面体的有向编码逐面裁剪方......

研究了一种大数据量的2维多边形,称为海量数据多边形,其边界由直线段和圆弧段组成,顶点很多,形状复杂。本文设计并实现了海量数据......

研究了构造平行截面上两个多边形之间合法三角剖分的一些基本问题 ,给出了合法三角剖分与准合法三角剖分的定义 ,从而得出 :一个多......

在现有害虫线法基础上，提出了改进算法，直接利用Ｙ方向切割线段修剪Ｘ方向特征轮廓，从而避免了两多边形求交的复杂耗时运算，提出了割线法的......

...

对于三维动画的人来说,创造出一个属于自己的写实角色是每个人的梦想。即能够把角色制作的十分真实,就像真的生活在现实生活中一样......

...